익명 사용자
로그인하지 않음
토론
기여
계정 만들기
로그인
IT위키
검색
버블 정렬
IT위키
이름공간
문서
토론
더 보기
더 보기
문서 행위
읽기
편집
원본 편집
역사
서로 인접한 두 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 정렬 방식
시간 복잡도: O(n²)
예시
[
편집
|
원본 편집
]
9, 6, 7, 3, 5 오름차순 정렬
PASS 1
9,6,7,3,5 -> 6,9,7,3,5 -> 6,7,9,3,5 -> 6,7,3,9,5 -> 6,7,3,5,9
PASS 2
6,7,3,5,9 -> 6,3,7,5,9 -> 6,3,5,7,9
PASS 3
6,3,5,7,9 -> 3,6,5,7,9 ->
3,5,6,7,9
참고 문헌
[
편집
|
원본 편집
]
정보처리기사 2018년 3회 기출문제
분류
:
알고리즘
둘러보기
둘러보기
대문
최근 바뀜
분류별 보기
일반 IT용어
프로젝트 관리
디지털 서비스
블록체인
인공지능
소프트웨어 공학
운영체제
컴퓨터 구조
자료 구조
데이터 과학
데이터베이스
네트워크
프로토콜
보안
컴플라이언스
개인정보보호
표준
경영학
기업 IT
조직/단체
광고
위키 도구
위키 도구
특수 문서 목록
이 문서 인용하기
문서 도구
문서 도구
사용자 문서 도구
더 보기
여기를 가리키는 문서
가리키는 글의 최근 바뀜
인쇄용 판
고유 링크
문서 정보
문서 기록
분류 목록
분류 목록
알고리즘